Bec'dPCT/PTO 



'TO 16.1l3AB,20j 



0 4.i)a6s 



Europaisches 
Patentamt 



European 
Patent Office 



Office europ^en 
des brevets 



REC'D 0 1 SEP 2003 



Wl»>0 PCT 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterta- 
gen stimmen mit der 
ursprflnglich eingereichten 
Fassung der auf dem ndch- 
sten Blatt bezeichneten 
europdischen Patentanmel- 
dung Ober^n. 



The attached documents 
are ^cact copies of the 
European patent application 
described on the fbllov^ng 
page, as ori^naliy filed 



Les docuntents fix4s d 
cette attestation sent 
confbrmes k la version 
initialement ddposte de 
la demande de brevet 
europ^en sp^clfiee k la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n*" 

02078877.4 



PRIORITY DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
i COMPLIANCE WITH 

RULE 17.1(a) OR (b) 



Der President des Europdischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 
Ijb Prudent de rOfRce europ6en des brevets 

PLC. 




RCvanDiJk 



EPA/EPO/OEB P6rm 1014.1 • 02.2000 7001014 

BEST AVAILABLE COPY 





Europ3isches 
Mentamt 



Patent Office 




Office europden 
dee brevets 



Anmeldung Nr: 

Application no.: 02078877.4 
Demande no: 



Anmeldetag: 
Date of filing: 
Date de d£p5t: 



19.09.02 



Anmel der/AppI IcantC s)/DemandeurC s) : 

Koninklijke Philips Electronics N-V. 
Groenewowiseweg 1 
5621 BA Eindhoven 
PAYS-BAS 



Bezel chnung der Erf 1 ndung/Tl tl e of the Inventlon/Tltre de T Invention: 
(Falls die Bezelchnung der Erflndung nicht angegeben 1st. slehe Beschrelbung. 
If no title Is shown please refer to the description. 
SI aucun titre n'est 1nd1qu6 ss ref erer SL la description.) 

Recording medium defect management 



In Anspruch genomnene Prlorlat(en) / PrlorltyCles) claimed /Pr1or1t6(s) 
revendl qu£eC s) 

Staat/Tag/Afctenzelchen/Stat^/Date/Flle no./Pfltys/DatcyNumSro de dfipdt: 



Internationale Patentklasslflkatlon/Intertiatlonal Patent Classification/ 
Classification Internationale des brevets: 

611B20/18 



Am Anmeldetag benannte Vertragstaaten/Contracting states designated at date of 
flllng/Etats contractants ddslgntfes lors du dfipdt: 

AT BE B6 CH CY CZ DE DK EE ES FX FR GSB GR XE IT LI LQ MC NL FT SE SK TR 



02078877.4 

EPA/EPO/OEB Form 1014.2 - 01.2000 7001014 



2 



PHNL020905EPP 




18.09.2002 



Recording medium defect management 

EPO - DG 1 
IS. 09. 2002 




The invention relates to a method of accessing a recording medium, an 
apparatus for accessing a recording medium, a computer program product for recording 
information, and a recording medium. 

EP-A'-1014365 discloses a recording medium on which a data area, a spare 
area for defect management, and management information of flie spare area are allocated. 
The data to be stored on the recording medium is written in the data area. If during the 
writing or reading of data into the data area a critical state occurs, the defect area in which the 
5 critical state occurs is remapped to (part of) the spare area* This remapping, usually of ECC 
sectors, is recorded on the recording medium in a defect list. Tlius, after the rem^ping, 
whenever the defective area is addressed, the defect list indicates the actual area where the 
information is stored instead of in the defective area. 

A primary spare area is allocated for slipping replacement and linear 

10 replacement upon initializing of the recording medium. A secondary spare area is allocated 
for linear replacement after initialization of the recording medixun. Both areas have a defect 
list. The primary spare area is used to cope with defective areas which are detected during the 
initializing (formatting) of the recording medium. The secondary area is used to cope with 
defects which occur during the use of the recording medium after the initializing. If the total 

15 spare area allocated in the primary and the secondary spare area is insufficient, a 

supplementary spare area is allocated. As long as the data area is not yet completely occupied 
by data, a recording medium on which relatively many defects occm: can still be used. The 
sizes of the primary and the siqpplementary spare areas are determined by the number of 
defects generated upon initialization. The information on the sizes of the ^pare areas and the 

20 remainder state information representing the degree of use of the spare areas are recorded on 
the recording medium. 

It is a drawback of the prior art that the size of the supplementary spare areas 
is determined diuing the initialization of the disc. 

25 
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It is an object of tixe invention to provide a more flexible allocation of the 
supplemental spare areas. 

A first aspect of the invention provides a method of accessing a recording 
medium. A second aspect of the invention provides an apparatus for accessing a recording 
5 medium. A third aspect of the invention provides a computer program product for recording 
information. A fourth aspect of the invention provides a recording medium. Advantageous 
embodiments are defined in the dependent claims. 

In accordance with the first aspect of the invention, the method is suitable to 
use recording media which comprise a data area and an initial defect management area. The 

10 method is used in a system which comprises a drive for writing data to or reading data firom 
the recording mediunoi, and a host for sending data to or for receiving data fix>m the drive 
when the recording medium is in a mounted state. In the mounted state, file system 
information (which may be present in the file system area and usually at least one 
supplemental file in the data area) on the recording medium is available to the host. 

IS Consequently, the host is able to write data to and/or to read data from the recording medium. 
The method of accessing such a recording medium detects whether a shortage of firee space 
in the defect management area is to be expected, and if yes, allocates supplemental defect 
management area at the cost of the data area. Then, the file system is updated to reflect the 
latest state of available data area and the allocated supplemental defect management area. 

20 The file system is adapted during an adaptation period related to the mounting phase, or to an 
unmounting phase. In the moimting or unmounting phase, the host mounts or unmounts the 
recording medium, respectively. The host can unmount or release the recording medium 
when tiie user activates the eject button of the drive directly or via software, and no further 
data has to be exchanged between the host and the drive* The unmount action may also be 

23 initiated by software. In the unmounted state, the host has no information about the position 
of user data on the recording medium. The recording medium is unmounted, for example, 
every time the recording medium is removed fix)m the drive or when the drive indicates to the 
operating system (further referred to as the OS) to xmmount the medium. 

In accordance with an aspect of the invention, the checking for sufficient free 

30 space in the defect management area already allocated, the allocation of supplemental defect 
management area, and the adaptation of the file system information is related to the mounting 
or the uimaounting phase. The total amount of defect management area can be updated every 
time the recording medium is mounted or unmounted. The maximum amount of defect 
management area is not fixed a single time at initializing (formatting) the recording medium 
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as occurs in the prior art. The allocation of supplemental defect management area during the 
mounting or unmounting phase enables to manage the defect management areas more 
flexible. If a recording medium contains a limited amount of data, a large total amount of 
defect management area can be allocated, much larger than the fixed amoimt in the prior art. 
5 An advantage of increasing the supplementary spare area during or just before 

the mounting process or just after the unmounting process is that the OS need not be adapted 
to allow a change of the total amoimt of data area during normal operation when the drive is 
mounted under the OS. It is preferred to change the supplementary spare area during the 
unmounting process because the amoimt of available firee space on iiie recording medium is 

1 0 exactly known and will not be changed during the mounting phase by writing data to or 
deleting data from the recording medium. This enables the recording medium to be used in 
drives which do not support the re-sizing itself Preferably, the defect management resizing is 
not performed during the mounting phase as the OS wants to access the infomiation on the 
recording medium as soon as possible. 

15 It is possible that the drive, for example at regular intervals, starts a process of 

checking whether supplementary spare area has to be allocated and actually allocating this 
supplementary area and updating the file system information while the recording medium is 
still in the mounted phase. The drive responses with an error message at any attempt by the 
host to read data from or to write data to the recording medium. 

20 The recording medium may be a recordable or a rewritable optical disc, the 

host may be a personal computer, and the drive may be an optical drive such as, for example, 
a CD or a DVD drive. The drive may be externally connected to the PC or may be part of the 
PC. 

In an embodiment of the invention, the host, which usually is a PC, detects the 
25 expected shortage, allocates the supplemental spare area, and adapts the file sj^tem 

information accordingly, before the recording medium is unmoimted. The intelligence is 
available in the host; tiie drive may be a standard drive. 

In a fiirther embodiment of the invention, the drive adapts the file system 
information after the host released or uimioimted the recording medium. A special intelligent 
30 drive has to be used. It is an advantage that the tasks performed by the drive need not be 
performed by the host. 

In a further embodiment of the invention, the host detects the expected 
shortage of defect management area to provide information to the drive about the state of the 
defect management area, for example the exact amount of or a percentage indicating the used 
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or free space in the defect management area, or by keeping track of the number of 
replacements in the defect tables. Or, in the same manner as in EP-A-1014365, the usage of 
the defect management area is indicated by flags. 

Further, the host detects the amount of free space in the data area which may 

5 be used to extend the defect management area. Both these aspects are communicated to the 
drive which uses this information to allocate the supplemental defect management area after 
the host unmounted the recordable medium. Again, it is an advantage that the drive is able to 
take over part of the activities from the host. 

In an embodiment of the invention, after the host unmounted the recordable 

10 medium, the drive detects whether a shortage of defect management area is expected based 
on the evaluation of the DMA*s recorded on the recording medium. Now, even more 
intelligence is available in the drive, which has the advantage that the activities required by 
the host to manage the supplemCTtal defect management areas are minimal. 

In an embodiment of the invention, the drive detects whether the shortage of 

15 defect management area is expected and, if so, conmiunicates this to the host The host 

decides on whether the defect management area is allowed to be enlarged and commxmicates 
its decision to the drive. If the defect management area has to be enlarged, tiie drive will do 
so, by first checking the file system on the recording medium on availability of a sufficient 
large contiguous free area in the data area. Then, the drive allocates the free area to the 

20 supplemental defect management area and adapts the file system and defect management 
tables on the recording medium accordingly. The adapted file system indicates the area or 
areas covered by the supplemental defect area, and the still available area for data. This 
embodiment has the advantage that most of the defect management activities are performed 
by the drive while the host still is in control and may decide on whether, and if yes, how 

25 much, the spare area should be enlarged. 

In an embodiment of the invention, after the host receives the warning from 
the drive that a shortage is expected of the free space within the defect management area 
allocated so far, the host asks user input on the acceptance of the enlargement of the defect 
management area at the cost of the data area. If the viser accepts, this is communicated to the 

30 drive, and the drive will perform the necessary actions after the recording medium is 
unmounted by the host or during a backgroxmd process. 

The commimication with the user may be a simple question whether the user 
allows an enlargement of the defect area or not. It is also possible to indicate to the user how 
much free space in the data area is available to support his decision in accordance with an 
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embodiment of the invention. It is also possible tbat the user provides the amount of free 
space in the data area that is to be used to ailarge the defect management area. 

In an embodiment of the invention^ the host supplies the (or the relevant part 
of the) file system information to the drive to enable the drive to enlarge the defect 
5 management area. The drive need not be able to read the file system information itself. 

In an embodiment of the invention, the drive itself is able to read the relevant 
file system information firom the recording medium. 

In an embodiment of the invention, the allocating step comprises a step of 
checking in the data area for a contiguous free part which has to become the supplemental 
1 0 defect management area. The supplemental defect management area is preferably a 

contiguous area to avoid that a defect area on the recording medium (usually an optical disc) 
has to be divided over several parts of a defect management area at different radial positions 
on tile recording medium. The Jumping between different radial positions costs some time. 
This check allows using a firee part of the data area wherever it is positioned. It is not 
1 5 required that this free part must be located at the end of the disc. It is not required to 

physically move data which is present at the end of the disc to allow the supplemental defect 
management area to be located at the end of the disc. > 

The defect table(s) in the defect management areas (DMA) is updated to take 
into account the allocated supplemental defect management area. 
20 In an embodiment of the invention, the allocating firrther comprises updating 

the file system information such that a physical address area of a used part of the data area at 
the start or the end of the disc is coiq>led to a logical address area within the logical address 
area originally being coupled to the contiguous firee part of the data area. 

Before the siq)plemental defect management area is allocated, in the logical 
25 address area, a free area corresponds to the phj^ical fi:ee ai:ea which is selected to become the 
supplemental defect management area. Further, the start or the end of the logical address area 
corresponds to the start or the end of the physical address area respectively. 

After the supplemental defect management area is allocated, the start or the 
end of the logical address area is coupled to the physical supplemental defect management 
30 area which may not be allocated at the start or the end of the physical address area. 

The file system information should be updated to be able to address the data at 
tile start or the end of the physical address area. This means that the logical addresses in the 
address area originally corresponding to tiie free data area now conrespond to the start or the 
end of the physical address area. This is elucidated in more detail in Fig. 8. 
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Now, on the logical level seen by the host, a maximally large contiguous data 
area (without a hole because addresses have been taken out which are not to be used because 
they correspond to the supplemental defect management area) is available as is demanded by 
some applications. Thus, although the actual radial position on the disc of the ftee area may 
not be at the start or the end of the disc, the remapping performed provides a disc which at 
the logical level the host communicates with the drive, looks like a disc on which the free 
area which is converted to the supplemental defect area is at the start or the end of the disc. 
Consequently, the host can act as if the supplemental area is at the start or the end of the disc, 
while it actually is not. This has the advantage that it is not required to perform a time 
consuming movement of the data present at the start or the end of the disc. 

The drive has to remap an error area on the disc such fliat the data to be stored 
in the raror area is stored in the supplemental area at its actual radial position and not at the 

start or the end of the disc. 

In an embodimcaat of the invention, the free area which is converted to the 
supplemental defect management area is physically moved to the start or the end of the disc 
by the drive. The time consuming copying of data is performed in ihe background, and the 
user will not get araioyed by having to wait a considerable time. 

These and other aspects of the invention are apparent from and will be 
elucidated with reference to the embodiments described hereinafter. 



la the drawings: 

Fig. 1 shows a host and a standard drive in accordance with the invention. 
Fig. 2 shows a host and an adapted drive in accordance with the invention. 
Figs. 3 to 7 show flowcharts of embodiments of the method of allocating 

supplemental defect management, and 

Fig. 8 shows an example of the phjreical arrangemait of areas on the recording 

disc and the logical arrangement of the corresponding areas at the mterface of the drive and 

file host 

The same references in different Figs, refer to the same signals or to the same 
elements performing the same ftnaction. 
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Fig. 1 shows a host and a standard drive in accordance with the invention. The 
host H may be a standard personal computer (fiirther referred to as PC) which comprises as 
drive DR a staadard CD-drive or a standard DVD-drive. The drive DR is able to record 
infonnation on an optical disc D when present in the drive DR. The PC comprises a 
processor PR which is coiq)led to the drive DR to exchange data DA and control signals CO 
between the processor PR and the drive DR. Other circuits (not shown) such as drive 
controllers and buffers may be present between the processor PR and the drive DR. A two 
way communication is possible between the processor PR and the drive DR to write data DA 
to disc D via the drive DR or to read data DA from the disc D via the drive DR, in the usual 
mamier. As the drive DR is a standard component, the management of the amount of defect 
management area DMA (see Fig. 8) has to be present in tiie host H. The operation of this 
embodiment m accordance with the invention is elucidated with respect to the flowchart 
shown in Fig. 4. 

Fig. 2 shows a host and an ad^ted drive in accordance with the invention. The 
host H may be a PC which comprises as drive DR an adapted CD-drive or an ad^ted DVD- 
drive. Again, the drive DR is able to record information on an optical disc D when present in 
the drive DR. The PC comprises a processor PR which is coupled to the drive DR to transfer 
data DA and control signals CO between the processor PR and the drive DR. Other circuits 
(not shown) such as drive controllers and buffers may be present between the processor PR 
and the drive DR. A two way communication is possible between the processor PR and the 
drive DR to write data DA to disc D via the drive DR or to read data DA from the disc D via 
the drive DR in the usual manner. As the drive DR comprises a control circuit CC for 
performing the, or part of the defect management, all or part of the management of the 
amount of defect management area DMA is performed by the drive DR. The operation of 
embodunents m accordance with the invention which use an adapted drive are elucidated 
with respect to the flowcharts shown in Figs. 5 to 7. 

Fig. 3 shows a flowchart of an embodunent of the method of allocating 
supplemental defect management area. 

In step SI the system of host H and drive DR checks whether a shortage of 
fi^ space in the defect management area DMA is to be expected. For example, the shortage 
of this free space may be determined as the exact amount of bytes stiU free in the defect 
management area DMA. Or, the free space is indicated as a percentage of the total available 
amount of the defect management area DMA Or, in the same manner as in EP-A-1014365, 
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multi-bit flags may be stored on the disc D which indicate the amount of usage of the defect 
management area DMA (further referred to with DMA only). 

If a shortage is detected in step 1 , because, for example, the still free area in 
the DMA's is smaller than a predetennined number of bytes or a predetermined percentage, it 
is checked in step S2 whether it is possible to aUocate supplemental defect management area 
(further referred to as SOMA) in the data area DAA (see Fig. 8). The data area DAA is 
accessible to store user data. It has to be checked in step S2 how many bytes are free in the 
data area DAA of the disc D. The location of the SDMA will depend on the amount and the 
location of free space in the data area DAA on the disc D, and on a location of the DMA's 

already present on the disc D. 

The location and the size of the DMA's on a recording medium may depaid 
on an agreranent in the industry. A first example is to evenly distribute several DMA's over 
the disc to minimize the distance between a particular defect area DFA (see Fig. 8) on the 
disc D and the nearest DMA. This imnimizes the time required to jump to a DMA. In such an 
existing DMA distribution (used on CD's), a desfrable location of the SDMA is m-between 
two existing DMA's. The size of the SDMA preferably is in tiie same order as the existing 
DMA's. In a second example, the already present DMA's are located at the start and/or the 
end of the disc D to ensure an as large as possible contiguous data area DAA. In such an 
existing DMA distiibution (used on DVD discs), a desirable location of the SDMA is at the 
end or the start of the disc D to keep the contiguous data area DAA as large as possible. 

The availabiUty and the position of a free space area FDA (see Fig. 8) m the 
data area DAA is another issue. In principle it is possible to use a free space area FDA 
whatever its position on the disc D is. The drive D is able to remap the free space area FDA 
to whatever logical address is required at the interfacing between the host H and the drive 
DR. After the rran^ping, the host H sees the free space area FDA on the drive DR at the 
logical level the host communicates with the drive DR at the desired position. The drive DR 
translates flie address at the logical level to the actual physical position on the disc D. By 
moving data if this data is in tiie area the free space should be allocated, it is possible to 
create the free space at the particular location required. However moving data costs relatively 
much time and preferably is done by the drive DR when tiie drive DR is not used and the host 
H is not hampered by the moving of the data. 

If the SDMA is allocated m size and position, in step S3, the file system 
inforaiation FS on the disc D is amended during the adaptation period which is related to the 
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mounting or unmounting phase of the drive DR. UsuaUy, the file system information FS is 
present in a file system area FS A and in the data area DAA, 

The file system information FS has to be amended such that the fi-ee data area 
available to store user data is ad^ted to reflect that the still fi^e data area decreases with the 
amount the SDMA covers. 

The mounting phase of the drive DR is the phase when the host H starts 
communication with the drive to make the content of the disc D inserted in the drive DR 
available to the host H, When the disc D is mounted, the host H has read the file system 
information FS stored on the disc D and the host H is able to write data DA to or to read data 
DAfiomthediskD. 

The unmounting phase of the drive DR is the phase wherein the host H stops 
the communication with the drive DR. When the disc D is unmounted, the host H is not 
anymore directly able to access the file systan information FS of the disc D and is unable to 
write data DA to or to read data DA fiiom the disc D. The disc D will be unmounted when the 
user uses the eject button of the drive DR directly or via software to eject the disc D. 

In accordance with the invention, the SDMA is managed during the mounting 
or the umnountmg phase. This is far more often than in the prior art EP-A-1014365 where the 
size of the SDMA is determined only once during an initiaUzing phase (which is the 
formatting phase). The SDMA management in accordance with the invention has the 
advantage that the management of the size and the position of the SDMA's is much more 
flexible as it is able to take the actual amount of free data space into account as it evolves 
during the use of the disc D. It is even possible to decrease the amount of reserved SDMA if 
this enables to store a data file which otherwise would not fit. 

No SDMA is allocated if in stq) SI no shortage of firee space in the DMA area 
allocated so far is detected, or if in step S2 is detected that no &ce space FDA in the data area 
DAA is present. 

Fig. 4 shows a flowchart of an embodiment of the method of allocating 
siqiplemental defect management area. In this embodiment, the host H manages the whole 
process of allocating supplemental defect management area (SDMA). This allows a standard 
drive DR to be used. 

First, in step S 10, the host H mounts the disc D to be able to access the disc D. 
In step Sll, the host checks whether a shortage of free space m the existing DMA's is 
expected, hi step S12, the host H checks whether sufiacient free area FDA m the data area 
DAA is available at what position to allocate a desired amount of SDMA In step S13, the 
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host H aUocates the desired amount of SDMA in the free area FDA of the data area DAA. In 
step S14, the host H adapts ttie file system FS in &e file system area FSA to be in line with 

the new situation. 

No SDMA is allocated if in step SI 1 no shortage of firee space in the DMA 
area allocated so far is detected, or if in step 812 is detected that no free space FDA in the 

data area DAA is present. 

Although it is an advantage that the host H which has the intelligence on-board 
manages the allocation of the SDMA, and a standard drive DR can be used, it is a 
disadvantage tiiat the host H has to spend a lot of time on tiiis process which in part or totally 
could be performed by the drive DR. In the embodiment of tiie invention shown in Fig. 5, tiie 
drive DR performs the whole process, in the embodiments of tiie invention shown in Figs. 6 
and 7, both the host H and Ihe drive DR perform part of the process. 

Fig. 5 shows a flowchart of an embodiment of the method of allocating 
supplemental defect management area. After the host H unmounts the disc D in step S20, in 
step S21 , the drive DR checks in DMA tables recorded on the disc D whether a shortage of 
free space in tiie existing DMA's is expected to occur. The drive DR, when the disc D is in 
tiie unmounted state, may start such a check automatically, for example periodically on a 
regular time scheme, or when a mount command from flie host H is detected. In tiie latter 
situation, tiie drive DR performs first all the steps for allocating tiie SDMA, before it aUows 
tiie host H to mount and reach tiie disc D. In step S22, tiie drive DR checks for sufficient free 
space FDA in tiie data area DAA, and allocates tiie required amount of SDMA in tiiis free 
space FDA in step S23. In step S24, tiie drive DR adapts flie file system to tiie new situation. 

No SDMA is allocated and tiie file system SF will not be updated if in step 
S21 no shortage office space in tiie DMA areas allocated so fer is detected, or if in step S22 
is detected tiiat no free space FDA in tiie data area DAA is present 

It is an advantage of tiiis ^roach that the host H does not need to spend any 
time on tiie management of tiie SDMA. The extra intelligence has to be present in the 

controller CC of the drive DR 

Fig. 6 shows a flowchart of an embodiment of the method of allocating 
supplemental defect management area. In step S31, the host H mounts tiie disc D to be able 
to access tiie disc D. In step S32, tiie host H checks whetiier tiie shortage of free space in tiie 
DMA's is expected. In step S33, tiie host H checks whetiier and where sufficient free 
contiguous space in tiie data area is present. In step S34, tiie host H communicates to the 
drive DR where how much of tiie free data area FDA should be used to allocate tiie SDMA. 
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In step S35, the host H unmounts the disc D. In the ferther steps, the host H is not involved 
anymore and may perform other tasks. In step S36, the drive DR actually allocates the 
SDMA, and in stqp S37, the drive DR adapts ttie file system information FS on the disc D. It 
is also possible that tiie host H adapts the file system information FS. 
5 No SDMA is allocated if in step S32 no shortage of firee space in the DMA 

area allocated so far is detected, or if in step S33 is detected that no firee space FDA in the 
data area DAA is present, and the host will unmount the disc D in step S35, and the steps 836 
and S37 wiU not be performed. 

Fig. 7 shows a flowchart of an embodiment of the method of allocating 
10 siq)plemental defect management area. In step S41, the host H mounts the disc D to be able 
to access the disc D. In step S42, the drive DR checks whether the shortage of ftee space in 
the DMA's is expected. In step S43, the drive DR indicates to the host H that the shortage is 
expected. 

In the optional step S44, the host H asks the user whether he wants to have the 
15 DMA'senlarged. It might also be asked by how much. It is possible to indicate to the user 

how many fibee data area is still present, to support the decision. Depending on the decision of 
the user, SDMA will or will not be allocated in the fiirther steps. 

In the optional step 845, flie host H may supply the relevant file system 
infomiation FS to the drive DR, if the drive DR is unable to read the file system information 
20 FS from the disc DR itself 

In step S46, the host H indicates to the drive DR that it is allowed to extend 
the DMA's. In step S47, the host H unmounts the disc D. In step S48, the drive DR checks 
whether and where sufficient free contiguous space FDA in the data area DAA is present, in 
st€5p S49, the drive DR allocates the SDMA, and in step S50, the drive DR adapts the file 
25 system FS on the disc D, or communicates it to the host. 

No SDMA is allocated and (he file system FS will not be updated if in step 
S42 no shortage of firee space in the DMA area allocated so far is detected, or if in step 844 
the user indicates that no SDMA should be allocated, or if in step 848 is detected that no firee 
space FDA in the data area DAA is present, and the process may jump to the ead of the 
30 flowchart. 

In this embodiment in accordance with the invention, the drive DR performs 
most activities to allocate the SDMA, and the host H controls whether the SDMA is allowed 
to be allocated and how large the SDMA should be. It is possible to omit the steps 844 
whereui the user input is requested, the host may autonomously decide on the allocation and 
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size of the SDMA. If the drive DR is unable to read the file system information FS stored on 
the disc D, m the optional step S45, the host H provides the file system information FS to the 
drive DR to eaable Has drive DR to po^onn the step S48. 

Fig. 8 shows an example of the physical arrangement of areas on the recording 
disc and the logical arrangement of the corresponding areas at the interface of the drive and 
the host. 

The upper line indicates the positions of areas on the logical level the host H 
communicates with the drive DR. The lower Une mdicates the positions of the areas on the 
physical level wherein a particular position corresponds to a particular radial position on the 
discD. 

Fhstly, the situation is described before the supplementary defect management 
area (SDMA) is allocated. In this example, on the physical level, &om the left (the inner side 
of the disc D at the boundary with the spindle hole) to the right (the outer side of the disc D) 
the next areas are allocated: a disc definition area DDA fijom position 0 to dl, a general 
application area GAA fix>m position dl to d2, an already available defect management area 
DMA from position d2 to d3, and a data area DAA wherdn the user-data may be stored fix>m 
position d3 to z, a further ahready available defect management area DMA ficom position z to 
v, and an optional further disc definition area DDA. Finally, file system information FS is 
available in a file system area FSA and an extra file Fl in the data area DAA. This allocation 
of areas is an example of a DVD disc. The allocation of areas may be different. 

In this example, it is assumed that data D AF (for example, a file) starting at 
the position n and endmg at the position n+y is present in the physical data area DAA. A firee 
contiguous data area FDA which can be used as supplemental defect management area 
(SDMA) is present fix>m the position m to m-Hc. The size of the FDA is too large to be 
allocated at the end of the disc D because the data file DAF occupies too much space at the 
ead of the disc D. Further, a defective area DFA is present at the position k. 

These areas may ori^nally be directly (in a hnear way) coiq>led to the 
addresses on the logical level. Areas on the logical level which correspond to associated areas 
on the disc D have the same reference preceded by a letter *'L". The fi-ee data area FDA 
which is selected to become the supplemental defect management area SDMA origmally 
corresponds to the logical address area LFDA. The data file DAF originally corresponds to 
the logical address area LDAFO. 

The linear coupling has the disadvantage that after the firee data area FDA on 
the disc D is converted into SDMA, the logical addresses in the area LFDA corresponding to 
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the physical addresses m to m+x, occur in the middle of the logical data area LD AAl . This 
causes a hole in the logical address space which m some applications is tmdesirable or even 
unacceptable. In such applications, it is necessary to have the logical addresses LSDMA for 
the SDMA at the start or the end of the logical address space, such that a contiguous logical 
5 data area LD AA2 is available after the allocation of the SDMA on the disc D. After 

allocation of the SDMA, the logical addresses occupied by the LSDMA are taken out from 
the logical data area LDAAl as they are no longer available to write or read user data. On flie 
logical level, the logical data area LDAA2 will extend now from the addresses 0 to 1-x. 

If however, as shown in this example, the free space FDA in the data area 

1 0 DAA is not available at the physical end of the disc D because data D AF is present at the end 
of the disc D, the conversion table has to be updated to perform a conversion between the 
logical addresses and the physical addresses of the SDMA. 

In this example, after the SDMA is allocated in the free area FDA, tibie table 
for management of the DMA*s (which include the SDMA) is updated. This defect 

1 5 management table is usually present in the defect management areas DMA's and may be 
present in the disc definition area DDA. The defect management table indicates where 
defective areas DFA on the disc D occur and where in the DMA's these defective areas DFA. 
are reallocated such that an attempt to read data from or write data to the defective area DFA 
is redirected to the proper area in the DMA's. As an example, a defective area DFA at the 

20 physical position k is redirected by this table to the DMA area allocated from physical 
position d2 to d3. 

The file s>^tem information FS has to be updated such that the host requests 
updated addresses when it wants to access the data DAF at the physical addresses n to n-y. 
The original logical address area LFDAO is now occupied by the SDMA. Thus, the file 

25 system information has to be updated such that the logical addresses LD AF points to the 
physical address area DAF. In this manner, the data DAF which is physically present at the 
end of the disc D is still accessible by the host H, 

Consequently, on the logical level, from the left (lowest address or logical 
sector) to the right (highest address), the following areas are present, A file system area 

30 LFSA up to logical address 0. A data area LDAAl which starts at the logical address 0 and 
ends at the address 1, before the SDMA is allocated. A data area LDAA2 which starts at the 
logical address 0 and ends at the logical address 1-x, after the SDMA is allocated. A data file 
LD AF from logical address p to p+y which corresponds to the data file DAF on the physical 
level from address n to n+y, and a file system area LFSA at the end. 
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la a preferred embodiment, when the disc D is moimted, as backgromid 
process, the drive DR copies the data DAF to another physical position, which allows the 
SDMA to be copied to the physical end of the disc D. Preferably, the data DAF is copied in 
small batches, such that the host has fast access to the disc D when required, and such that the 
5 disc will be promptly ejected when the user activates the eject button. This has the advantage 
that the time consuming copying process is performed when the drive DR is not in use. The 
user will not be aimoyed by the copying process. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
10 embodiments without departing from the scope of the appended claims. 

For example, the areas on the disc D may have different positions than shown. 
The optical disc is an example only, the invention can be applied to recording mediums in 
general. The format of the disc may be differ from the format shown, different areas may be 
present. 

IS In the claims, any reference signs placed between parentheses shall not be 

construed as limiting the claim. The word "comprising" does not exclude the presence of 
elements or steps other than those listed in a claim* The invention can be implemented by 
means of hardware comprising several distinct elements, and by means of a suitably 
programmed computer. In the device claim enumerating several means, several of these 

20 means can be embodied by one and the same item of hardware. The mere fact that certain 
measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 
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1 • A method of accessing a recording medium comprising a data area and a 

defect management area, in a system comprising a drive for writing data to or reading data 
from the recording mediran, and a host for sending data to or for receiving data from the 
drive when the recording medimn is in a mounted state wherein file system information is 
available to the host, the method comprising 

detecting whether a shortage of free space in the defect management area is to 

be expected, 

allocating supplemental defect management area at the cost of the data area 
when the shortage has been detected, and 

adapting the file system information to reflect a latest state of availability of 
the data area and the allocated supplemental defect management area, during the mounted 
state or during an adaptation period related to a mounting phase or an unmounting phase 
wherein the host mounts or unmounts the disc, respectively. 

^- ^ method of accessing a recording medium as claimed in claim 1, wherem the 

host performs the detecting, the allocating, and the ad^ting, aU before the. hostunmounts the . 
recording medium. 

3. A method of accessing a recording medium as claimed in claim 1, wherein the 
drive perfomis the adapting after the host unmounted the recording medium. 

4. A method of accessing a recording medium as claimed in claim 3, wherein the 
host performs the detecting for providing information to the drive comprising an indication of 
a usage of free space in the defect management area aUocated so far, and of a free area in the 
data area which can be allocated to become the supplemental defect management area, the 
iufomiation being suppUed to the drive at a start of the unmounting phase, the drive 
perfoiming the allocating after the host unmounted the recording medium. 
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5^ Amethod of accessing arecording medium as claimed in claim 3, wherein the 

drive farther performs the detecting for evaluating the file system information recorded on 
the recording medium after the host unmounted the recording medium. 

5 6 A method of accessing a recording medium as claimed in claim 1, wherein the 

drive performs the detecting, the drive further comprises communicating to the host that the 
shortage has been detected, the host further comprises deciding on whether the defect 
management area should be enlarged or not, and if yes, indicating) to the drive that the defect 
management area should be enlarged, and unmounting the recording medium, the drive 

10 further checks the file system infomiation on availabiHty of a sufficient large contiguous free 
area in the data area, and the drive performs the allocating and the ad^ting. 

7^ A method of accessing a recording medium as claimed in claim 6, wherein in- 

between the communicating and the unmounting, the host asks mput from a user whether 
15 enlargement of the defect management area at the cost of the data area is acceptable, and the 
host indicates to the drive that the defect management area should be enlarged, only if the 
user indictated to do so. 

3 A method of accessing a recording medium as claimed in claim 7, wherein the 

20 host fiirther determines an amount of the contiguous free space available, and indicates this 
amount to the user. 

9^ A method of accessing a recording medium as claimed in claim 6, wherein the 

host provides the file system information to the drive before the unmounting. 

25 

10. A method of accessing arecording medium as claimed in claim 6, wherein the 

drive reads the file sj^tem information from Has recording medium after the unmounting. 

II A method of accessing a recording medium as claimed in claim 1, wherein the 

30 allocating fiirther comprises checking the data area to allocate a contiguous free part of the 
data area, wherever available, to become the supplemental defect management area by 
updating a defect table in the defect management areas accordingly. 
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12. A method of accessing a recording naediuxn as claimed in claim 1 1, wherein 

the allocating further comprises 

updating the JBlle system information such that a physical address area of a 
used part of the data area at the start or the end of the disc is coupled to a logical address area 
5 within the logical address area originally being coupled to the contiguous free part of the 
data area. 



13. A method of accessing a recording medium as claimed in claim 12, wherein 
the drive further comprises copying the supplemental defect management area if not 

10 physically allocated at the start or the end of the disk to the start or the end of the disk during 
a background process when the disc is mounted and is not in use by the host. 

14. An apparatus for accessing, a recording medium comprising a data area and a 
defect management area, the apparatus comprising 

15 a drive for writing data to or reading data from the recording medium, 

a host for sending data to or for receiving data from the drive when the drive . 

is in a moimted state wherein file system information is available to the host, 

means for detecting whether a shortage of free space in the defect management 

area is to be expected, 

20 means for allocating supplemental defect management area at the cost of the 

data area when the shortage has been detected, and 

means for adapting the file system information to reflect a latest state of 
availability of the data area and the allocated supplemental defect management area, during 
the mounted state or during an adaptation period related to a moxmting phase or an 

25 unmounting phase whereui the host mounts or unmounts the recording medium, respectively. 

15. A conxputer program product for recording information, which program is 
operative to cause a processor to perform the method claimed in claim 1. 



30 



16. A recording medium comprising a disc definition area in which information is 

recorded indicating that it is allowable to perform the method as claimed in claim 1 on the 
recording medium. 
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ABSTRACT: 

r^O - DG 1 

19. OB. 2002 

(55) 

A recording medium (D) comprises a file system area (FSA), a^dSfa area 
(DAA) aad an initial defect management area (DMA). A system comprises a drive (DR) for 
writing data (DA) to or reading data (DK) from the data area (DAA) or the defect 
management area (DMA), and a host Qi) for sending data (DA) to or for receiving data (DA) 
5 from the drive (DR) when the drive (DR) is in a momited state wherein a file system (FS) in 
the file system area (FSA) is available to the host (££). The method of accessing such a 
recording medium (D) detects (SI) whether a shortage of free space in the defect 
management area (DMA) is to be expected, and if yes, allocates (S2) supplemental defect 
management area (SDMA) at the cost of the data area (DAA), The file system (FS) is 
10 adapted to reflect the latest state of available data area (DAA) and the allocated supplemental 
defect management area (SDMA). The file system (FS) is adapted during an adaptation 
period related to a mounting or an unmounting phase wherein the host (H) mounts or 
uimiounts the drive (DR)* The host (H) uimiounts or releases the drive (DR) when no fiirther 
data has to be exchanged between the host (H) and the drive (DR). 

15 
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